import java.util.*;

public class Main1 {
    public static void main(String[] args){
        Scanner sc=new Scanner(System.in);
        int T=sc.nextInt();
        while(T-->0){
            int n=sc.nextInt();
            int k=sc.nextInt();
            int[] arr=new int[2*n];
            for(int i=0;i<2*n;i++){
                int pos=i+1;
                int x=sc.nextInt();
                for(int j=0;j<k;j++){
                    if(pos<=n){
                        arr[2*pos-2]=x;
                        pos=2*pos-1;
                    }
                    else{
                        arr[2*(pos-1)]=x;
                        pos=2*(pos-1);
                    }
                }
            }
            if(arr.length> 0) System.out.print(arr[0]);
            for(int i=1;i<2*n;i++){
                System.out.print(" "+arr[i]);
            }
            System.out.println();
        }
    }
}
